Certified Computation of Morse-Smale Complexes on Implicit Surfaces
نویسندگان
چکیده
The Morse-Smale complex is an important tool for global topological analysis in various problems in computational topology and data analysis. A certified algorithm for computing the Morse-Smale complexes has been presented for two-dimensional Morse-Smale systems in bounded planar domains [3]. In the current article we extend the approach in case of MorseSmale systems on two-dimensional manifolds (surfaces) which are given by regular level sets of smooth functions. We give an outline of our method for computing certified Morse-Smale complexes on the implicit surfaces and present some implementation results.
منابع مشابه
Certified Computation of Planar Morse-Smale Complexes of Smooth Functions
The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval methods to compute...
متن کاملModeling Three-Dimensional Morse and Morse-Smale Complexes
Morse and Morse-Smale complexes have been recognized as a suitable tool for modeling the topology of a manifold M through a decomposition of M induced by a scalar field f defined over M. We consider here the problem of representing, constructing and simplifying Morse and Morse-Smale complexes in 3D. We first describe and compare two data structures for encoding 3D Morse and Morse-Smale complexe...
متن کاملMeshing implicit surfaces with certified topology
We describe a new algorithm for building piecewise linear approximations of an implicit surface. This algorithm is the first one guaranteeing that the implicit surface and its approximation are isotopic. Key-words: implicit surfaces, meshing, Morse theory INRIA † INRIA ‡ Rijksuniversiteit Groningen Maillage de surfaces implicites avec topologie certifiée Résumé : Nous décrivons un nouvel algori...
متن کاملVideo Segmentation using Morse-Smale Complexes
In this paper, we regard a space-time block of video data as a piecewise-linear 3-manifold, and we interpret video segmentation as the computation of the Morse-Smale complex for the block. In the generic case, this complex is a decomposition of space-time data into 3-dimensional cells shaped like crystals, and separated by quadrangular faces. The vertices of these are Morse critical points. In ...
متن کاملHierarchical Video Segmentation using Morse-Smale Complexes
In this paper, we regard a space-time block of video data as a piecewise-linear 3-manifold, and we interpret video segmentation as the computation of the Morse-Smale complex for the block. In the generic case, this complex is a decomposition of space-time data into 3-dimensional cells shaped like crystals, and separated by quadrangular faces. The vertices of these are Morse critical points. In ...
متن کامل